CALIFORNIA  UNIV  BERKELEY  OPERATIONS  RESEARCH  CENTER 
ALMOST  RaY-HOMOThFTIC  PRODUCTION  CORRESPONDENCES. (U) 

MAY  77  R AL-AYAT*  R FARE  N00014-76-C-013A 

ORC-77-15  ML 


ADA043561 


ALMOST  RAY-HOMOTHETIC 
PRODUCTION  CORRESPONDENCES 


ORC  77-15 
MAY  1977 


by 

ROKAYA  AL-AYAT 
and 

ROLF  FARE 


OPERATIONS 
RESEARCH 
CENTER 


V 

t'-  . ' 

--♦•i  ^ 


UNIVERSITY  OF  CALIFORNIA  • BERKELEY 


■I  I MlSi 


Unclassified 

SECURITY  CLASSIFICATION  OF  THIS  PAGE  (When  Dmta  Entermd) 

I REPORT  DOCUMENTATION  PAGE 


REPORT  NUMBy  2.  GOVT  ACCESSION  NO. 

ORC«77-15  ( ( 

title  (and  Subtllle) 

^ALMOST  RAY-HOMOTHETIC  PRODUCTION  CORRESPONDENCES, 


7.  AUTHORr«; 

\ ^ 

7 Rokaya/Al-Ayat  aM  Rolfy 

^Fare  ^ 

Cm 

L-. 

Operations  Research  Center 
University  of  California 
Berkeley,  California  94720 

II.  CONTROLLING  OFFICE  NAME  AND  ADDRESS 

Office  of  Naval  Research  / / / 

Department  of  the  Navy  y ' 

Arlington,  Virginia  22217 

M.  MONITORING  AGENCY  NAME  « AODRES*f((rf///eren(  from  Controlling  Olfice) 


"Us~ 


READ  INSTRUCTIONS 

BEFORE  COMPLETING  FORM 

3,_^CIPIENT’S  CATALOG  NUMBER 


^ Research  ^epftt^  | 

e.  PERFORMING  ORG.  REPORT  NUMBER 
8.  CONTRACT  OR  GRANT  NUMBER(^>J 

1^P|514-76-C-0'1347 


to.  PROGRAM  ELEMENT.  PROJECT,  TASK 
AREA  & WORK  UNIT  NUMBERS 

NR  047  033 

p2.  REPORT  DAT^ 

' May  W77  j 

13-r'h  dilJl  BEF^  CTP  P AG  ES 

20 

IS.  SECURITY  CLASS,  (ot  thia  report) 

Unclassified 


15«.  DECLASSIFICATION/ DOWNGRADING 
SCHEDULE 


Me.  DISTRIBUTION  STATEMENT  (of  this  Report) 


Approved  for  public  release;  distribution  unlimited- 


17.  DISTRIBUTION  STATEMENT  (of  the  abetract  entered  In  Block  20,  If  different  from  RepofO 


i 


ie.  SUPPLEMENTARY  NOTES 


> . 


19.  KEY  WORDS  (Continue  on  reverae  aide  if  neceaaary  and  Identify  by  block  number) 

Almost  Ray-Homothetlc 
Scaling  Law 
Expansion  Path 


20.  ABSTRACT  (Continue  on  reverae  aide  H neceaaary  and  Identify  by  block  number) 

(SEE  ABSTRACT) 


DD  ,:°r73  1473  EDITION  OF  I NOV  65  IS  OBSOLETE 


?5'0 


Unclassified 

SECURITY  CLASSIFICATION  OF  THIS  PAGE  (Whan  Data  Entarad) 


<22 


ACKNOWLEDGEMENT 


The  authors  wish  to  thank  Professor  Ronald  W.  Shephard  for  his 
helpful  comments. 


ACCfSSK'N  for  

Nils  W'filt  Seclion 

OOC  B It  Seclion 

i;nawk'':nc'0 
JilS'l  ICA  I'-N 


0RI?J!!’.'n!!!!'.‘VV;f.5;  !n'  CIS  J 

r spiaAil 


□ □ 


determines 


Inversely,  the  input  correspondence  u -»■  L(u)  : = {x  | u c P(x)} 
the  set  of  all  input  vectors  yielding  the  output  vector  u e ]R^  . Both 
L(u)  and  P(x)  are  assumed  to  satisfy  the  inversely  related  set  of 
weak  axioms  in  [9] . Unless  specifically  indicated,  free  disposability 
of  inputs  or  outputs  together  with  convexity  of  L(u)  or  P(x)  are  not 


enforced . 
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2.  ALMOST  RAY-HOMOTHETICITY 

Ray-homo the tic  production  structures  were  introduced  in  [5]  to 
model  technologies  for  which  proportional  changes  in  inputs  (outputs) 
result  in  a fixed  scaling  for  each  output  (input)  mix  (t^t)  ' 

An  extension  of  this  class  of  technologies  is  introduced  here  to  include 
those  for  which  nonproportional  scaling  of  inputs  (outputs)  scale 
outputs  (inputs)  as  above.  For  this  reason  the  output  correspondence 
X P(x)  is  defined  to  be  almost  ray-homothetic  by: 

Definition  1: 

The  output  correspondence  x -*•  P(x)  is  called  Almost  Ray-Homo  the  tic 
if  and  only  if 


where  [xj  denotes  the  norm  of  x e IR^  . 

The  input  correspondence  L(u)  : = {x  | u e P(x)}  is  similarly 
defined  to  be  almost  ray-homothetic  by: 

Definition  2: 

The  input  correspondence  u ->■  L(u)  is  Almost  Ray-Homothetic  if  and 
only  if 


r 6>0,6^>0  (i=l,2,  ...,m)  where  G(u)  is  a scalar  valued 

ction  compatible  with  u ->  L(u)  . 

Clearly,  if  8^  = 3 > 0 (i  = 1,2,  . . . , m)  , (2)  reduces  to  a ray- 
homothetic  input  correspondence. 


L(u) 


G(u) 


To  elucidate  the  nature  of  almost  ray-homothetic  correspondences,  a simple 
example  of  such  structure  is  next  given.  Let  x = (x^,X2>  , u = (u^^,U2)  , 
consider 


(3)  P(x)  = Mx)  • 


,(Ui,U2) 


for  x^  > 0 (i 


1,2)  and  P(0)  = {0}  and  where  <(i(x) 


is  a Mukerji  production  function  (see  [6],  [7])  and  y > 0 


p 


■HI  I JI 


It  is  easy  to  see  that  (3)  is  an  almost  ray-homo thetic  but  not  (simple) 
ray-homo thetic  output  correspondence. 

If  the  output  correspondence  is  almost  ray-homothetic , then  clearly, 


(a,  * “2  “ \ 

X • x^,x  • X2,  X • x^ I = r(x,x) 


P\X  • X, ,X  • Xo,  ....  X • X 1=  r(X.x)  • P(x)  , where  r(X,x)  is 
a given  function  compatible  with  this  structure,  suggesting: 

Proposition  1: 

The  output  correspondence  is  almost  ray-homothetic  if  and  only  if 


(4) 


/ “1  “2  “ \ 

MX  • x^,X  • X2,  ...,  X ” • x^  I = r(X,x) 


P(x) 


where  P (X ,x)  is  a scalar  valued  function  compatible  with  the  output 
correspondence . 

Proof : 

It  is  sufficient  to  prove  that  (4)  implies  (1).  From  (4)  with 
X , U > 0 , 

/a  a a \ 

p1(X  • y)  • x^,(X  • y)  • X2,  ...,  (X  • y)  • X2I  = P(X  • y,x)  • P(x) 

“1  “2  “n  \ “1  “2  “n  \ 

= ri  X ,y  • Xj^,y  • X2>  . . . , y • x^  I • Ply  • x^^,y  • X2,  . . . , y ' \ I 


• Xj^,y 

• X2>  . 

/ “1 

CM 

F 1 X , y 

implying  that  F(X,x)  satisfies  the  functional  equation 


(5) 


/ “1  “2  “ \ 

r(X  • y,x)  = rlx,y  • x^,y  • X2>  •••,  y • x^  1 • F(y,x)  . 


I 
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/ l/«  Vi 

To  find  the  general  solution  of  (5),  write  f (1  = I52,  .. 

l/“i  _1 

and  define  • Furthermore,  take  X = (y  * |y|)  , and  (5) 

becomes 

J 1 “1  “2  “„\  J 1 , “1  , ,“2  , 

’^2  ’ ’'n  • S’!'  ■*“  ■ >’2>  ■ • >'r 

J “1  ”2 

• '22 ) ■ 

(“1  “2  °^n\  / 1 “1  “2  “n\ 

Yl  ,72  , •••.  y/j  : = ’^2 ^nj 

then  by  (6) , 


then  the  output  correspondence  is  also  almost  homogeneous,  i.e., 

(«!  a a \ a„ 

X • x^,X  • X2 . • • . , X 1 = X • P(x)  . 

Next,  consider  the  functional  equation  (4)  with  r(X,x)  replaced  by 

/ “0  \ 

(x  ,ip(x)j  , where  (ji  is  an  almost  homogeneous  scalar  valued  production 
function,  > 0 and  ^ is  compatible  with  the  output  structure.  In 
this  case  it  will  be  shown  that 

/o^  T,//l  /2  ,“n  f(x°'°  . 4,(x))  . 

(8)  P^X  • x^,X  • X2,  ...,  X • x^l  F(<t>'  ))  * ■ 

Note  that  for  P(x)  = [0,F((fi  (x) ) ] C- ]R_|_  , the  scalar  valued  production 
function  resulting  from  (8),  H(x)  : = max  {u  | u e [0,F((()  (x) ) ] } , is  then 


almost  homothetic. 


Proposition  2: 


The  output  correspondence  is  of  the  form  (8)  if  and  only  if 


(9)  P 


|x  ^ • x^,X  ^ • X2,  ...,  X - x^j  ^ *^,<(>(x)j  • P(x) 


(“1  “2  “ \ “0 

X • x^,X  • X2 , . . . , X • x^^  1 = X • (j)(x)  is  an  almost 
homogeneous  scalar  valued  production  function  and  is  compatible  with 


X -*■  P(x)  . 


Proof : 


It  is  clearly  sufficient  to  prove  that  (9)  implies  (8).  For 
X , p > 0 using  similar  argument  to  that  of  Proposition  1, 
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r 

t 


(10)  |(X  • y)  ’^,4>(x)j  = I ° • <l>(x)j  • I (u  °,4i(x)j  . 


Oq  Oq 

Define  the  function  F(a)  : = ^ (a,l)  and  take  y = 1 , ij)  = y 
From  (10)  it  then  follows  that 


V /i*^0  w ^ * <f)  (x); 

i I'  •♦<*>)  ■ F(»(x)i 


Observing  that  (11)  solves  (10),  the  proposition  is  then  proved.  Q.E.D, 


From  the  above  discussion  of  the  output  structure  and  from  the 
definition  of  almost  ray-homothetic  input  structure  it  is  clear  that 
u ^ L(u)  is  almost  ray-homothetic  if  and  only  if 


‘\®  • 


^7 

0 • , . . . , 0 


\)- 


A (6  ,u)  • L (u) 


where  A(6,u)  is  a scalar  valued  function  compatible  with  u ->•  L(u)  , 
3^  > 0 (i  = 1,2,  . . . , m)  and  9 > 0 . 


w 


Pii|ii  ipp»  1,1  I 


t 


t 
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3.  EXPANSION  PATHS 

In  [5]  properties  of  expansion  paths  in  the  input  (output)  space 
resulting  from  proportional  expansions  of  outputs  (inputs)  under  fixed 
prices  were  discussed.  Especially,  it  was  shown  that  under  the  strong 
axioms  ray-homothetic  input  (output)  structure  is  a necessary  and 
sufficient  condition  for  linear  inputs  (outputs)  expansion  paths. 

Here,  nonlinear  expansions  of  Inputs  (outputs)  resulting  in  linear 
output  (input)  expansion  paths  are  examined  under  almost  ray-homothetic 
output  (input)  structure.  For  this  reason,  define  the  cost  minimization 
set  C(u,p)  for  input  prices  p ^ 0 (i.e.,  p > 0 but  p 0)  and 

output  u ^ 0 with  L(u)  nonempty  by 

C(u,p)  = {x  I X e L(u),p  • X = Q(u,p)>  , 

where  Q(u,p)  is  the  cost  function  given  by 

Q(u,p)  = min  {p  • x | x e L(u)}  . 

With  these  notions,  nonlinearily  induced  linear  input  expansion  paths 
may  now  be  defined. 


Definition  3: 


Given  p > 0 and  u > 0 with  L(u)  not  empty,  the  (3, ,6.,  ...,  6 ) 
— — i z m 

nonlinear  output  expansion  has  linear  input  expansion  paths  if  and  only 
if  there  exists  a scalar  valued  function  A(9,u)  > 0 such  that 


3, 


C 

6 > 0 . 
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The  relationship  between  the  above  nonlinearily  induced  expansion  paths 
and  almost  ray-homothetic  input  structures  is  next  explored.  For  this 
input  structure,  the  cost  function  will  satisfy 

JA  h \ I ”'^m)  ..  J 

Q^9  • •U2,...,e  • u^.pj  = minjpx  I X c L(u)j 

( \ 

6\ 6 • u,  , 9 • u~ , . . . , 9 • u I 

_ \ i r ni/  . nr.. 


• Q(u,p) 


for  9 > 0 p ^ 0 and  u ^ 0 with  L(u)  nonempty.  Hence  the  cost 


minimization  set  is 


/ \ 
C^9  ' u^,e  • U2>  . . . , 9 '%'Pj 


C(u,p) 


and  thus  the  (9,  ,6„,  ...,  9 ) - nonlinear  output  expansion  for  an  almost 
1 z m 

ray-homothetic  input  structure  implies  linear  input  expansion  paths. 

For  the  converse  to  hold,  further  conditions  on  the  input  structure 
L(u)  , are  imposed;  namely,  convexity  and  free  disposability  of  inputs 
(i.e.,  x'  > X e L(u)  =^  x'  e L(u))  . The  following  lemma  proved  in  [5] 
is  of  use. 


Lemma  1 : 


If  L(u)  is  convex  for  u e IR^  and  inputs  are  freely  disposable, 

then  L(u)  = U C(u,p)  + IR^  . 

p^O 

Now,  assume  that  the  (9j^,92>  •••,  6^)  - nonlinear  output  expansion 
has  linear  input  expansions  i.e.. 


11 


(e®^  • -1. 


A ^ A ^ 

e • U2»  . . • , 6 


• u ,p  1 = A(e  ,u)  • C(u,p)  , 
m / 


for  9 > 0 , > 0 (i  = 1, 2 , . . , , m)  u ^ 0 and  p ^ 0 . Since  A(8,u) 


is  independent  of  p , it  then  follows 


/ ^1 

u cle  • u , 

5>0  v ^ 


69  ^rr, 

e ^ • U2,  ....  9 ® 


U ,p)  = A(9,u)  • U 
“ ’ D>C 


C(u,p) 


by  adding  to  both  sides  of  the  above  expression  and  using  Lemma  1, 


,(e“*  • 


9 • U2 , . . • , 9 


%)  = 


A(9,u)  * L(u)  . 


Hence  by  arguments  similar  to  those  of  Proposition  1,  the  following  is 


Proposition  3: 


Let  L(u)  be  convex  for  u e IR^  and  the  inputs  be  strongly  dis- 
posable, then  the  (6j^,32»  •••>  6^)  “ nonlinear  output  expansion  has 
linear  input  expansion  paths  if  and  only  if  the  input  structure  is  almost 
ray-homothetic . 

For  the  output  structure,  Introduce 


Definition  4; 


Let  the  output  prices  r ^ 0 , the  inputs  x ^ 0 with  P(x)  {0}  , 

then  the  (a.,a„,  ...»  a ) - nonlinear  input  expansion  has  linear  output 
12  n 

expansion  paths  if  and  only  if  there  is  a scalar  valued  function  P(X,x)  > 0 


such  that  B 


(“1  “2  “ \ 

X • x^,X  • X2>  ....  X • x^,rl  = r(X,x)  • B(Xj^,X2,  ....  , 


X > 0 , where  B(x,r)  = {u  | u e P(x)  , r • u = R(x,r)}  and  R(x,r) 
max  {r  • u I u e P(x)}  . 


Observe  that  under  P(x)  convex  x e IR^  and  output  freely  disposable 
(i.e.,  u e P(x)  =t>  {v  | 0 < v < u}  C P(x))  it  can  be  proved  that 
(see  [5]), 

P(x)  = ( U B(x,r)  + , 

\r^0  ■/ 

and  the  following  proposition  is  clear. 

Proposition  4; 

Let  P (x)  be  convex  for  x c IR^  and  the  outputs  be  strongly 
disposable,  then  the  (a^,a2>  a^)  - nonlinear  input  expansion  has 

linear  output  expansion  paths  if  and  only  if  the  output  structure  is 


almost  ray-homothetic . 
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4.  INVERSELY  RELATED  ALMOST  RAY-HOMOTHETIC  STRUCTURES 

New  Insights  into  production  structures  have  been  gained  by  assuming 
that  both  the  input  and  the  output  correspondences  obey  simultaneously 
a certain  scaling  law.  For  example,  it  can  easily  be  shown  that  if 
L(u)  and  P(x)  are  homogeneous  of  degrees  a and  6 , respectively, 
then  a • 3 = 1 . If  the  input  structure  is  semi-homogeneous; 


together  with  a semi-homogeneous  output  structure; 


P(A  • 


• P(x) 


, X > 0 


then  = 1 (see  [9]). 

simultaneous  quasi-homogeneity; 


In  [5]  it  was  shown  that  for 


P(x)  = fe(|x|)  • L(u)  = -t(|u|)  • 

both  structures  have  to  be  homogeneous.  It  was  also  concluded  in  [2] 
and  [4]  that  for  simultaneous  ray-homo thetic  input  and  output  structures 
both  P(x)  and  L(u)  have  to  be  semi-homogeneous. 

No  simple  result  however  can  be  obtained  if  both  the  input  and  the 
output  structures  are  almost  ray-homothetic.  But  the  following  relations 


hold 


To  prove  this  let  , X • X2 , . . . , X • j e L ^6  • , 6 ^ • u 


2 » • • • 


6. 


•0- 

m/ 


Then  by  almost  ray-homotheticity  of  input  and  output  structures 


(“1  “2  “ \ 

X • x^,X  • X2»  X • x^l  £ A(9,u)  • L(u) 


u e P 


01,  a~  a 

fA  • X ,X  • X-,  . . , , X • X 

-L  ^ n 


A(e ,u) 


which  is  equivalent  to 


(15) 


^ A(e'.u) ) ' ^(ACe'.u))  • 


Also, 


Equivalently 


(16) 


u e r(X,x)  • P 


X 


From  relations  (15)  and  (16),  (13)  follows.  A similar  argument  apply 


to  show  that  (14)  also  holds. 
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